package org.example.sword2offer.primary;

/**
 * @author: lynn
 * @Descript:一只青蛙一次可以跳上1级台阶，也可以跳上2级。
 * 求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）
 * 台阶有多少种跳法交给子过程来解决
 * Question 9
 * @date: 2021/3/8 22:17
 * @version: 1.0
 */
public class Q10_JumpFloor {
    public static void main(String[] args) {
        System.out.println(doJump(5));
    }
    private static int doJump(int n){
        if(n <= 0){
            return 0;
        }
        //base case
        if(n == 1){
            return 1;
        }
        if(n == 2){
            return 2;
        }
        return doJump(n - 1) + doJump(n - 2);
    }
}
